






LALA 


| __S», 
Lbb ul 544 Fiscal Cu higel dsl Lu toll 
Université Mohammed V de Raba Ecole Mohammadia d'ingénieurs 


Rapport de Techniques 
d'optimisation 


Encadrée par : Mme El MKHALET ue 
Mouna. 
Réalisé par : RASSAYEL Ayoub. . 


2me Année Génie Civil. 









ls 
Le 09/04/2021. 





UNIVERSITE MOHAMMED V DE RABAT A bllls yuladi gosa deals 
ECOLE MOHAMMADIA D'INGENIEURS =/\ ut Soll disoal] daise! 


Sommaire: 


|. Introduction. 
(Motivation de choix de sujet). 


ll. La solution stratégique au problème des déchets. 
(Présentation de problématique et explication de solution). 
lll. Paramètres de l'optimisation. 
1. Variables 
2. Fonctions objectives 
a. Durée 
b. Cout 
c. Taux de valorisation matière. 
3. Contraintes 
IV. L'optimisation multi-objectif : 
(Utilisation d’algorithme génétique). 
V. Perspectives d'application au Maroc. 
VI. Conclusion 


VII. Références. 





OPTIMISATION DES DECHETS DE 
DECONSTRUCTION 





UNIVERSITE MOHAMMED V DE RABAT A bill ybi oma deals 
ECOLE MOHAMMADIA D'INGENIEURS =/\ jasgholl disoal] du soil 


|. Introduction. 


Durant le renouvellement accéléré et accentué que connait les 
biens immobiliers, du à l'augmentation de la population, l’activité de 
déconstruction et démolition en génie civil connait parallèlement une 
forte augmentation; générant par suite un grand souci 
environnemental, vu la quantité et la variété de déchets résultant qui ne 
cesse de croitre ; par exemple en France, ces activités génèrent chaque 
année environ 39,2 millions de tonnes de déchets, dont seulement 45% 
de déchets sont valorisés, tres loin de 70% porté parles lois européens. 


Pour ce faire, plusieurs stratégies de gestion des déchets de 
chantier ont été suggérés, en se basant essentiellement sur le bilan de 
Gaz à effet de serre (GES) et sur l'Analyse de cycle de vie (ACV). D'où la 
nécessité d’une étude d'optimisation pour mettre en valeur ces gestions 
et s'approcher mieux de l'objectif des démolition durables. 


Dans ce rapport, on va s'intéresser à l'optimisation des stratégies 
de gestion des déchets de déconstruction malgré la complexité des 
paramètres de chantier de demolition, en tenant compte des objectifs 
opérationnels (coût et délais) et environnementaux (taux de valorisation 
de matière et impacts via émissions de GES et ACV), un modèle 
d'optimisation multi-objectif a été proposé permettant une résolution 
par une métaheuristique, parle biais de l'algorithme génétique. 
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ll. La solution stratégique au probleme des déchets : 


Dans la réglementation en vigueur: un déchet est défini 


comme « toute substance ou tout objet, ou plus généralement tout 





l'obligation de se défaire » (MEDDTL 2010). Et dans la réalité il existe 


plusieurs types de déchets en chantier notamment: les déchets 


inertes (dont Le béton représente la part majoritaire des déchets 
inertes d’un bâtiment), et les déchets non dangereux (comme le bois, 
les métaux, le plâtre, les métaux combinés et les Déchets 
d’Equipements Électriques et Électroniques (DEEE), et enfin les 
déchets dangereux (l'amiante et le plomb). 


La déconstruction et le recyclage des matériaux sont des 
activités anciennes. Dans l'Antiquité, aussi bien en Grèce, en Italie, en 
Égypte qu’en Chine, les hommes savaient déjà recycler le métal, le 
verre et le papier. En effet le ré-habitation ou le recyclage, réemploi 
ou réutilisation sont des pratiques qui diminuent d’une manière très 
significative la quantité des déchets. 


réemploi réutilisation | recyclage 


Domaine i Domaine de j Matière 

d'emploi réemploi Première 
- même site | - deplacement de site secondaire 
- MÊME usage i - détournement d'usage 

| PRODUIT z DECHET | 

| k garantie de alte 
- garantie d'usage 
PRODUIT = DECHET 


Ces pratiques et plusieurs d’autres traitements et tris des 
matériaux définissent les strategies de gestion des déchets de 
chantier, qui sont évaluées de côté environnemental par 3 
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critères majeurs : Taux de valorisation matière, Bilan d'émission de 
GES et Analyse de cycle de vie de matériaux. 


On résume une stratégie de gestion des déchets de chantier dans la 
figure suivante : 


; f Curage el = 
Installation - ape En S + emolifion 
désolidarisoation 


| Sous-traitance | 


eee ee bonnet Sas SE 
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D’un autre côté Le cout et la durée des travaux sont des critères 
majeurs dans la préparation d’une opération de déconstruction. Leur 
minimisation passe par une planification précise des tâches et des 
ressources. D'où la problématique d'optimisation : 


% Comment optimiser les stratégies afin de les rendre plus 
performantes d’un point de vue environnemental tout en 
minimisant leur durée et leur coût ? 


Pour répondre à cette problématique et prévoir une optimisation d’un 
chantier de déconstruction en vue de minimiser ses impacts 
environnementaux, son coût et son délai est un problème décisionnel 
complexe (NP-Hard). Cela exige de pouvoir considérer différents 
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objectifs contradictoires, de nombreuses variables de nature hétérogène 
(continue et discrète), des relations non linéaires entre ces variables... La 


résolution de ce problème complexe passera par le recours à une 
métaheuristique d'optimisation multi-objectif, les algorithmes 
génétiques. Les métaheuristiques sont des « stratégies d'optimisation 
multicritère permettant de guider la recherche d’une ou de plusieurs 
solutions optimales pouvants’ adapter à un problème complexe ». 


lll. Paramètres de l'optimisation. 
1. Variables : 


Le modèle repose sur un ensemble de variables qui sont 
manipulées par l'algorithme et le chargé d'étude pour trouver les 
stratégies optimales de démolition/déconstruction. On peut distinguer 
trois types de variables : 


> Variables de connaissance : 


Les variables de connaissances sont des variables qui sont propres 
à une entreprise donnée de démolition ; elles en composent la 
connaissance métier. Il s’agit d'informations caractérisant les ressources 
humaines et matérielles (e.g. coût journalier, masse des machines, 
consommation journalière de carburant, rendements de travail...), des 
informations propres aux centres de traitement (e.g. localisation 
géographique, type de traitement, type de déchet accepté, coût unitaire 
de gestion, taux de valorisation matière, émission de GES...) et au 
transport (e.g. vitesse moyenne d’un camion, durée de récupération de 
la benne sur le chantier, taux de foisonnement des déchets dans un 
contenant...). 
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Consommation de Fixe pour tout 
carburant par un Machine (Lfjour), camion (L/100 km) | einer 
moteur thermique a i 


Durée de dépôt des Durée que le camion passe sur le centre 


Fixe pour tout 







déchets sur le centre de de traitement cour déposer les déchets 











; chantier 
traitement (Dcentre) quill transporte (hij 
Qurée de récupération : i 
des dé nea oe Durée que le camion passe sur le chontier Fixe pour tout 
= RENE pour récupérer les déchets à évacuer (Fi chantier 
chanter (Ochantier] P P ia 
Consommoaton de Carburant (kg 
: - TOZe/L). traitement de déchet ik Fixe pour toul 
Emission de GES (GES) ft} de Hole TAr 
CO2ze/T), production de motéenou (kg chonter 





CoOoze/T) 
ee mire Masse dune machine de chantier (T} RER 
Entreprise de 
déconstruction et 
centres de 
traitement 


Ressource humaine fe/four). ressource 
Prix unitaire (PU) maternelle [jour], traitement d'un déchet 
(E/T) 


Rendement de travail par une ressource 
donnée pour une phais donnée (m2 ou 
Tour} 
_ Taux de foisonnement Toux de fosonnement d'un déchet donné. Fixe pour tout 
[sons dimension) chantier 


Taux de volorsation matiere massique 


Entreprise de 
déconstruction 


Fendement de travail 
iR) 









Toux de valorisation SRE } Centres de 
| RER RE d'un déchet donne par un traitement 
matière (valoj El traitement 
| donne (%) 
Traitement du déchet Traitement d'un déchet donné dans un Centres de 
iTrait] centre de traitement donné (sans unite} traitement 
vitese moyenne de ee 

3 Camion de transport des déchets (km/h) deconstruction ou 


circulation (Vitesse) 





1! de transport 
> Variables de contexte : 


Les variables de contexte sont propres à un chantier donné et 
permettent de définir les travaux à prévoir et les contraintes éventuelles. 
Ils sont de 3 types: 


Contexte général : Les premières variables contextuelles correspondent 
au quantitatif des déchets qui seront à gérer sur le chantier. Afin d’aider 
le chargé d’études à réaliser cet estimatif, Le chargé d’études doit 
identifier les différents éléments de construction présents (e.g. fenêtre, 
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poteau), leur quantité (nombre, longueur ou surface) et leurs matériaux 

(béton armé, bois...). 





Distance (ern) entre le chantier et la localisation 
géographique du centre de traitement (Distance) 
ou entre l'entreprise de déconstruction et le Chantier 
(Ditancecnanter] 
déchet Masse d'une nature de déchet donnée (T) 


Surface au sol du (es) bGtiment(s) (m4) 


développée (SD) Surface développée du (des) batiment(s) [mi] 


Volume [V] d'un 


déchet Volume d'une nature de déchet donnée [m3] 





Déroulement de chantier : ces variables doivent être préalablement 
estimées par le chargé d’études. Les informations de futur chantier, le 
type et la quantité de ressources nécessaires pour l'installation du 
chantier, ainsi que Les autres informations concernent le curage du 
bâtiment. 





Contraintes : 


Pour de pouvoir formaliser les contraintes qui vont limiter l’espace de 
décision, le chargé d’études doit répondre à un ensemble de questions : 
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- Variable HorsPérimètre : Le chantier se situe-t-il loin de l'entreprise de 

demolition, empéchant les ouvriers de revenir quotidiennement à leur 


domicile ? 


- Variable Centre-ville : Le chantier est-il situé dans le centre-ville d’une 
commune, ce quiralentira la progression des camions de transport des 
déchets ? 


- Variable Accès : Est-ce qu'il y a des problèmes d’acces au chantier 
pour les camions (rue étroite, petit portail), ce quirajoutera du temps 
de manœuvre et ralentira la récupération des bennes de déchets ? 


- Variable MaxOCur : Quel est le nombre maximum d'ouvriers pouvant 
travailler en même temps sur le chantier pendant la phase de curage ? 
Ce chiffre dépendra des capacités de l’entreprise et des dimensions du 
chantier. 


- Variable VDémol : Considère-t-onla possibilité de ne pas effectuer de 
curage et de procéder alors a une démolition traditionnelle (démolition 
mécanique avec une pelle hydraulique, qui correspond à la pratique de 
démolition la plus courante) ? 


- Variable VDeuxPelles : Est-ce qu’il y a possibilité de faire travailler 
deux pelles hydrauliques en même temps surle chantier, afin de 
réduire la durée de ce dernier ? 


-Variable Réhab : Est-ce un chantier de réhabilitation ou non ? Variable - 
-VReemploi : Est-ce qu’il y a possibilité de reemployer les DI sur le 
chantier ? 


- Variable VBenne60 : Est-ce qu’ily a possibilité (et intérêt) d'utiliser des 
bennes de gros volume ? 
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-Variables CoùtMax, DuréeMax et ValoMin : Le chantier est-il contraint 
sur le coût (budget limité), la durée (pression d’un futur chantier de 
construction) ou le taux de valorisation matière (charte 


environnementale signée) ? Une variable est attribuée à chaque 
contrainte possible. 


> Variables de décision : 


Les variables de décision sont les variables qui constituent la stratégie 
de démolition, en relation avecles méthodes de travaux, les ressources 
humaines, le transport versles centres des tris, traitement et stockage 
des déchets. 
éeuécuen | Versblede décision | Gammedevatews 
Se Variable de decision Gamme de valeurs 
de décision 
Type de déconstruction (Demol) 
… | Red Deux pelles hydrauliques pendant la 
oe ee phase de démolition du bâtiment [0-1] 
(DeuxPelles) 
pee An Nombre d'ouvriers pour la phase de 
curage [Ocu] 


{12 m3, 15 m? d'un semi 
| Benne pour les DI ou 15 m? d'un 
Volume des bennes 
tombereau} 


ee ps ae Benne pour les DND {12 m? ou 30 m3} 
) | Benne pour le bois {12 m3, 30 m? ou 60 m“} 
Benne pour les DD {12 m? ou 30 mm} 


Traitements des Traitement pour chacun des 41 
déchets natures considérées de déchets | 
Centres de traitement Centre de traitement selon les 
des déchets déchets et les traitements considérés 





2. Fonctions objectifs : 
a) Durée : 


Cette fonction-objectif correspond à la durée totale du chantier, 
calculé en jours (DT). II s'obtient en sommant la durée de chaque phase 
du chantier : installation (Dins), curage (Dcur), désolidarisation (Does), 
démolition (Diem). La durée des activités annexes gérées en sous- 
traitance n’est pas considérée ici. Ces tâches-ci peuvent se réaliser en 
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méme temps que le chantier (par exemple: sciage, calcul de 
confortement, reprise d’étancheiteé...). On admet l'hypothèse qu’ aucune 


phase de chantier ne peut se chevaucher dans le temps. Naturellement, 
l'enjeu est de minimiser cet objectif. 


> La durée d’installation du chantier (Dins) est estimée selon un 
rendement général (Rins) qui traduit la préparation du chantier en 
fonction de la surface au sol (Ssa) du bâtiment à déconstruire, elle 
est calculée parle modèle par l'équation: 





| Ssal 
Ding = arrondi. sup ( - 
«ms 


> La durée du curage est dépendante de trois facteurs. Le premier 
facteur correspond au nombre de jours alloués pour un seul ouvrier 
(JAllouésCur). Le deuxième facteur est le nombre d’ouvriers (OCur), 


puis le choix de la variable de décision Démol. Dcur est calculée 
selon l'équation précédente tel que : 


TALlOUÉS m,’ 
Si Démol = 1, D,,,,- = arrondi. sup ean) 


Ocur 
Si Démol = 0, Deur = 0 


- Dece: durée du curage (jours) 

- Deémol: variable de décision sur le type de déconstruction 

- JAMlouescu : nombre de jours alloués pour un seul ouvrier (jours) 

- Or: nombre d'ouvriers pour la phase de curage, correspondant aussi à une 
variable de décision. 
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> La durée de déconstruction : 


Par une unique pelle hydraulique est calculée telle que présentée : 


Doem = @rrondi.sup(Dpem—1 + Dpem-2 + Doem-3 + Dpem-a + Dpem-s + Doem-6 + Dpem-7) 
co M 7, M; | Allowes, r , M | 
= arrondi.sup (+ See + So + ne + pens + Prembiet + SN | 








Fper—1 R Dem- Rpem-3 R Dem—4 R fiem—s R Demi R Dem- 7 i 


AVEC | 

- Doem : durée de démolition [jours] 

- Doe) : durée de l'étape de l'abattage de la superstructure (jours) 

- Diem: : durée de l'étape de chargement des déchets issus de la superstructure 
(jours) 

-  Düemi: durée de l'étape de démolition de l'infrastructure [jours] 

- Doeme: durée de l'étape de chargement des déchets issus de l'infrastructure 
(jours) 

-  Drem.s : durée de l'étape de déconstruction d'ouvrages divers (jours) 

- Deena : durée de l'étape de de remblaiement du terrain (jours) 

- Doe? : durée de l'étape de nivellement du terrain (jours 

- JAouesoems : nombre de jours alloués pour la déconstruction d'ouvrages divers 
avec un seul pelleteur (jours) 

- Mompra : Masse de déchets produits par la démolition de l'infrastructure du 
båtiment [tonnes] 

-  Maembiai | Masse de remblai à utiliser pour remblayer le terrain (tonnes). 

-  Msuper : Masse de déchets produits par la démolition de la superstructure du 
båtiment (tonnes) 

- R:irendement de travail de l'étape considéré (m2/jour ou T/jour) 

- SD: Surface développée du bâtiment (m*) 

- SN: Surface du terrain à niveler (m-) 

- §sol-: Surface au sol du batiment [m?}. 


Si Démol = O (démolition traditionnelle, sans curage), les étapes 
concernant la superstructure du bâtiment sont modifiées. En effet, sans 
curage préalable, il y a alors plus de déchets à gérer. Le rendement de 
l'abattage de la superstructure diffère (R’ pem-1). Pour le chargement des 
déchets de superstructure, la quantité de déchets a gérer évolue. 
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SD Mpar—“infra 
et Doem-2 = —, — 


Si Démol = 0, Dpen_i = 


R'pem—1 Rpem—2z 


Avec: 

- Doem-1 : durée de l'étape de l'abattage de la superstructure (jours) 

- Doeme: durée de l'étape de chargement des déchets issus de la superstructure 
(jours) 

- Deémol: variable de décision sur le type de déconstruction 

- Maps, : masse de déchets produits par la démolition du bâtiment (tonnes) 

- Mingra : Masse de déchets produits par la démolition de l'infrastructure du 
bâtiment (tonnes) 

- SD : Surface développée du bâtiment (m2?) 

- R:irendemeni de travail de l'étape considéré (m2/jour ou T/jour). 


En plus de Démol, la variable DeuxPelles influence la durée. Elle est 
étudiée lorsque la variable VDeuxPelles le permet. Si une deuxième pelle 
hydraulique est envisagée (DeuxPelles = 0), elle intervient en renfort de 
la première. Elle se charge ainsi du chargement des déchets de 
superstructure et d'infrastructure (Dpem-2 et Dpem-a). 


Dam S arrondi. sup [MAX (Dpem-1 + Dpem-3 + Dpem-5 + Dnam— + Dpgm-7: 
Dpam-2 + Doem-4 + Doem-5 + Dpem-6 + Doem—7)] 


AVEC : 

- Doem: durée de démolition (jours) 

- Doem-1 : durée de l'étape de l'abattage de la superstructure (jours) 

- Doema: durée de l'étape de chargement des déchets issus de la superstructure 
(jours) 

- Doema: durée de l'étape de démolition de l'infrastructure (jours) 

- Doema: durée de l'étape de chargement des déchets issus de l'infrastructure 
(jours) 

- Doems : durée de l'étape de déconstruction d'ouvrages divers (jours) 

- Doems : durée de l'étape de de remblaiement du terrain (jours) 

-  Doem- : durée de l'étape de nivellement du terrain (jours). 


La durée totale du chantier est estimée en additionnant la durée de 
chaque phase : 


OPTIMISATION DES DECHETS DE 


DECONSTRUCTION 12 





UNIVERSITE MOHAMMED V DE RABAT A bill ybi gona deals, 
ECOLE MOHAMMADIA D'INGENIEURS =/\ ui Scholl disosoll daigo 


T an Dins + Deur T D pes + Dpem 


- Dew: durée du curage (jours) 

- Doem: durée de démolition (jours) 

- Opes: durée de désolidarisation (jours) 

- Dim: durée d'installation du chantier (jours) 

- Cr: durée totale du chantier de déconstruction (jours). 


b) Coût : 


Pour cette fonction-objectif, on cherche à minimiser le coût 
total (CT) du chantier. Comme pour la fonction-objectif de durée, le coût 
est calculé d’abord par phase de chantier avant d’étre additionné. Le prix 
unitaire du matériel et du personnel est noté PU dans les équations. De 
même, le nombre de chefs de chantier est noté CC, le nombre d’ouvriers 
est note O et le nombre de pelleteurs est noté P. Le nombre de matériel 
est noté M tandis que le nombre de mini-engins (mini-pelle, chargeuse, 
nacelle...) est noté ME. Les pelles hydrauliques sont spécifiées par le 
paramètre Pelle. 


Le coût associé à l'installation rassemble (A) lachat de matériel, de 
services et de divers postes de dépenses, le personnel... 


Cins = Dins X (CCins X PUcc + Oms X PUo) + Ca + Cg + GD 


AVEC : 
- Ca = Y(Mat, x PU,) pour le matériel ou service de type x 
- Cz = DT x Y(Mat,, x PU,) pour le matériel de location de type y et de prix 
journalier PUs (€/jour) 
- CCm: nombre de chefs de chantier de prix journalier unitaire PUce (€/jour) 
- Cis: cout d'installation [€] 
- Ds: durée d'installation du chantier (jours) 
- GD: frais de nuitée si la variable de décision HorsPenmeétre l'oblige. 
- On: nombre d'ouvriers de prix journalier unitaire PUs (€/jour) 
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Le cout de curage comprend celui du personnel et des machines de 

chantier utilisées : 


+ PU; X ME + GD 


AVEC : 

- CC, = arrondi.sup(0,,,./12). étant estimé qu'un chef de chantier est capable 
de gérer au maximum 12 ouvriers, avec un prix journalier unitaire Puce (€/jour) 

- Cecu: coût de curage (€) 

- Dew: durée de curage du chantier (jours) 

- D, : durée d'utilisation, si un seul ouvrier travaillait, du mini-engin x de prix 
journalier unitaire PU, (€/jour) 

- Or: nombre d'ouvriers de prix journalier unitaire PUo (€/jour) 

- ME: nombre de mini-engins 

- PUr: prix du transfert aller-retour de machines, selon leur type (ME pour mini- 
engins). 


Si Démol = 0 (si démolition traditionnelle, sans curage), le cout de 
curage Car est nul. 


Comme pour la durée, le cout de désolidarisation Cou est égal à 
celui estimé par le chargé d’études. 


S'il s’agit d’un chantier de réhabilitation, alors il n’y a aucune 
modification faite sur les estimations initiales du chargé d’études. Le 
coût de la phase de démolition (Com) vaut donc le coût donné parle 
chargé d’études. Sinon, le coût de démolition est calculé en fonction de 
la valeur de la variable de décision DeuxPelles. Si DeuxPelles = 1 (i.e. une 
seule pelle hydraulique réalise la phase de démolition), alors le modèle 
utilise la premiere équation suivante. Sinon, le modèle exploite la 
deuxième équation : 
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+ D (De X PU) + PUryg XME + PUT pu, X Pelles + GD 


Dem = Dpem-1 X PÜce + CD pem-1 + Dnem-a) X (PUp + PUp + PUpeties) 
+ Doem X (PUp + PUp + Plages) + > (Dr x Poy) 
+ PUr,. X ME + PUr,,,, X Pelles + GD 
Avec. pour les Equations 39 et 3.10: 
- Cpe :coÛt de demotion [€] 
- Doan: durée de demotion fours! 
-  Dremt: durée de l'étape de labottage de lo superntructure (jours! 
= Boe: durée de l'étape de démalion de l'infrastructure fours} 
« D, : durée d'utilisation du mini-engin x de prix journalier unitaire PUL (€ four) 
= ME: nombre de mini-engins 
=- Peles: nombre de celles hycraviques. dont le on journaler Uretaire PU est 
spécifie selon le type de lo pelle (our) 
- FPllec: prix journaler unitare du chef de chontler [Ujo] 
= Pile: prix journalier unitate de l'ouvrier (pour 
- PUF: prx Joumalker unitare du peteteur (four) 
- Pll: pee du transfer? aller-retour de machines. selon leur type (ME pour mini- 
engins et Peles pour peles hydrauliques). 


Le cout de la sous-traitance (CST) est égal à celui estimé par le 
chargé d’études. Les activités de sous-traitance (e.g. méthode de travail, 


produits utilisés) ne sont pas du fait de l’entreprise de déconstruction et 
ne sont pas impactés parles variables de décision. 


Le coût de la gestion des déchets est calculé à partir du 
quantitatif donné dans les variables contextuelles. Si le chantier 
s'effectue avec une approche de déconstruction (Démol = 1), les valeurs 
du quantitatif des déchets sont directement utilisées. Cependant, si les 
travaux se dirigent vers de la démolition traditionnelle (Démol = 0 avec 
l accord de la variable contextuelle VDémol), le quantitatif des déchets 
doit être modifié. 


Le cout de la gestion des déchets se divise en deux parts: le cout 
de traitement (Cr) et le coût de transport (Ctran;). La première part se 
calcule par: 
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La gestion des déchets représente généralement un coût pour 
une entreprise de déconstruction : elle paye un centre de traitement 
des déchets pour que cette dernière gère ses déchets. Dans certains 
cas, cependant, le traitement des déchets conduit à un rachat par le 
centre de traitement. 


La sélection des centres de traitement est très souventinfluencée 
par le facteur Coût, même si ces centres sont plus distants du chantier. 
Il faut néanmoins s’assurer que le coût de transport ne soit pas trop 
élevé, d’où la deuxième part du coût de la gestion des déchets : le cout 
de transport. Pour calculer le coût du transport, chaque activité de 
transport est individuellement recensée. 


Le calcul du cout de transport est conditionné par la localisation 
du chantier. Si ce dernier ne se situe pas trop loin de l’entreprise de 
déconstruction (Variable contextuelle HorsPérimètre vaut « Non », 
donc 1), alors nous supposons que l’entreprise effectue elle-même le 
transport des déchets. Le cout de transport est estimé selon le prix 
journalier du camion, en fonction de la benne transportée. Dans l’autre 
cas, l’entreprise demande à un prestataire de transport ou directement 
aux centres de traitement de déplacer les bennes. Le coût dépend alors 
du prix de la rotation. L'Équation suivante résume l'influence dela 
variable HorsPérimetre sur le calcul du cout de transport. 
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AVEC : 
Ca = ¥(CMat, x PU,) pour le matériel ou service de type x 
Ca = DT x EfMat, x PU,) pour le matériel de location de type y ef de prix 
journalier PU; (€/jour) 
CC yw. nombre de chefs de chantier de prix journalier unitaire PUee (€/four) 
Cm) coût d'instalation (€) 
D : durée d'instollation du chantier (jours) 
GD; frais de nuitée si lo variable de décision HorsPérnmeétre l oblige. 
Om: nombre d'ouvriers de prix journalier unitaire PL: (€/jour] 


Le coût total du chantier de déconstruction correspond à la somme de 
chaque phase de chantier: 





c) Taux de valorisation : 


À travers cette fonction-objectif, l’enjeu est d'atteindre, voire 
dépasser, la cible réglementaire des 70 % de valorisation matière. 
L’optimisation doit alors maximiser l'objectif de valorisation. Or pour des 
raisons d’implementation, l'optimisation multi-objectif fonctionne 
généralement par la minimisation de ses objectifs. Pour correspondre à 
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ce fait, nous transformons le taux de valorisation matière en taux de 
stockage. Il est calculé en soustrayant à 100 % la valeur de valorisation 


réglementaire. Ainsi, la cible réglementaire devient 30 % de stockage et 
l'optimisation doit atteindre une valeur inférieure ou égale à cette cible. 


M, x Yovalo ) 
% = 100 - | — 
Stockage 3 M, 


AVEC : 
- %stockage : TAUX de Stockage du chantier de déconstruction 


- x:la nature de déchet, représentée par un tonnage de masse M et un taux de 
valorisation matière % dépendant du traitement qui lui est attribué. 


3. Contraintes : 


Un ensemble de contraintes permet au modèle de respecter une 
cohérence vis-a-vis du monde réel en excluantles solutions non réalistes. 
Le modèle prend en compte les variables contextuelles CoutMax, 
DuréeMax et ValoMin pour limiter l’espace de solutions à des valeurs sur 
les objectifs qui pourraient intéresser le chargé d’études, tel que: 


Cr < CoutMax 
D, < DuréeMax 
100 — Osteckage > 70% 
AVEC | 

- Ssreckoge : TOUX de stockage du chantier de déconstruction 
- Cootvdax : contrainte surle cout du chantier (€) 

Cr: cout total du chantier de déconstruction (€) 
=- DuréeMox: contrainte sur lo durée du chantier (jours) 
- Dr: durée totole du chantier de déconstruction (jours). 
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IV. L'optimisation multi-objectif : 
% Méthode de résolution : 


l'optimisation multi-objectif est une approche adaptée pour 
résoudre un problème décisionnel dont les variables de décision, et par 
conséquent les solutions possibles, sont nombreuses et dont les 
différents objectifs s'opposent. Trois grandes categories de méthodes 
existent. Les méthodes énumératives étudient chaque solution, ce qui 
ralentit considérablement la recherche si l’espace à étudier est trop 
grand. Les méthodes déterministes résolvent ce problème, mais ne 
suffisent pas pour gérer des problèmes complexes. Restent les méthodes 
stochastiques, dont le fonctionnement s inspire de différents domaines 
: la physique la biologie ou l’éthologie. 


Les algorithmes évolutionnaires ont notamment déjà montré leur 
intérêt et leur efficacité pour résoudre de nombreux problèmes 
complexes d'optimisation multi-objectifs. On le choisi pour notre 
optimisation. 


% Principe des algorithmes génétiques : 


L'enjeu premier des algorithmes génétiques (comme de toute 
métaheuristique) repose sur la recherche de solutions optimales parmi 
de nombreuses solutions possibles. Ici, nous dépassons le stade de la 
dizaine de solutions qu’une simple analyse multicritère peut évaluer 
pour aller vers des problèmes disposant de centaines de milliers, de 
millions, voire d'une infinité de solutions. 


Dans les algorithmes génétiques, l'ensemble de solutions est 
considéré comme une population d'individus. Chaque individu est une 
solution unique et indépendante, possédant ses caractéristiques propres 


: il s’agit d’une série unique de valeurs de variables de décision. Chaque 
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variable de décision qui compose la solution est modélisé comme un 
chromosome. Pour essayer de trouverles individusles plus performants 
dans cette vaste population, l'optimisation imite les principes naturels 
de l’évolution, tels que décrits par Charles Darwin. 


Les deux grands opérateurs utilisés par les algorithmes génétiques 
sont la mutation et le croisement. 


La mutation modifie une partie de la série d’un individu pour créer 
un nouvelindividu. Un ou plusieurs chromosomes sont affectés. 


Mutation d’un individu. 


Le croisement croise deux individus pour créer un nouvel individu qui 
obtiendra certaines caractéristiques des individus dontil est issu : 


Parent 1: 


Parent ?: 


Offspring 1: 


Offspring 2: 





Croisemententre deuxindividus. 


Les algorithmes génétiques ont recours ainsi aux notions de « 
parent » et « enfant » (offspring). La population d'individus est 
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constituée de parents qui, par le biais de l’évolution, génèrent des 
enfants qui viennentgrossir la taille de la population initiale. La sélection 


des parents s'opère de différentes manières : aléatoirement, calcul d’un 
paramètre de qualité, désignation au voisinage ou par le principe de 
dominance expliqué ci-après... 


Par son évolution, la population s'enrichit de solutions de tous 
types, qui donnent des résultats variés sur les objectifs. Certaines 
solutions sont efficaces sur un seul objectif, d’autres plus équilibrées, et 
d’autres encorene sont pertinentes sur aucun objectif. 


On considère la solution x caractérisée par un vecteur de variables de 
décision tel que x = (x1, x2, ..., xn). L'enjeu est d’obtenir les solutions x 
minimisant les fonctions-objectifs fi (x), telles que présentées dans 
Equation: 


Min F(x) = [f, (4), 6), .... fe (%)] 


Les valeurs des strategies sur les fonctions-objectifs permettent 
de comparer les solutions et de determiner les dominances entre 
stratégies. La dominance est étudiée au sens de Pareto entre deux 
solutions wet v sur tous les objectifs i, avec i = j, comme montré dans 
Equation suivante: 


u<xveovie {1 …,k}, w £ v; AIj E€ {1 …,k},u, < v, 


En considérant plusieurs objectifs contradictoires, il existe rarement 
une seule solution optimale, mais plutôt un ensemble de solutions 
optimales, présentant chacune un compromis intéressant entre les 
objectifs. 
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Dans la figure qui suit, les solutions représentées par un point noir 
correspondent à l’ensemble de solutions optimales pour les fonctions- 
objectifs f1 et f2. Les points noirs dessinent une courbe sur l'avant de la 
population, au plus proche des valeurs minimales des fonctions-objectifs 
et de l’origine du graphique. Cette courbe s'appelle « le front de Pareto 
». Les points gris représentent toutes les solutions dominées : il existe au 
moins une solution optimale (point noir) qui leur est supérieure sur les 

deux objectifs. 








Exemple de dominance (de Pareto) en optimisation multi objectif. 
% Sélection d’algorithme : 


Les algorithmes génétiques recoupent un ensemble d’algorithmes 
ayant tous recourent aux notions de combinaison, de mutation, de 
selection et de dominance au sens de Pareto, mais apportant chacun 
des spécificités. 

Pour determiner l'algorithme adéquat pour le problème de 
deconstruction, une évaluation de performance des algorithmes a 
donnéles résultats suivants : 


PR 
OPTIMISATION DES DECHETS DE 


DECONSTRUCTION a 


UNIVERSITE MOHAMMED V DE RABAT bill: yai ona deals 


ECOLE MOHAMMADIA D'INGENIEURS jasgholl disoal] du soil 


Nombre de | Variété | “| optimales avec au moins un 
Algorithme i 


ca eae calcul taux de valorisation matière 
ae (mn) de 70% 










NSGA-Il (Deb et 
al. 2000) 
OMOPSO (Sierra 
et Coello Coello 
2005) 
CMA-ES(Igel ef al. 
2007] 

PAES (Knowles et 
Core 1999) 


SPEA2 (Zitzler et 
al. 2001) 


DBEA 
(Asatuddoula ef 
al. 2013) 


VEGA (E-Ghazali 
2009) 
Comparaison dela performance des algorithmes de recherche pour un 
cas de deconstruction (Automation in Construction (Quéheille et al. 
2019)). 


Le temps de calcul ne s’est pas avéré un facteur prépondérant dans 
l'évaluation des algorithmes, chacun ayant tourné sur une durée 
équivalente. NSGA-II, SPEA2 et DBEA ont présenté les meilleures 
performances, avec un équilibre intéressant entre le nombre de 
solutions optimales trouvées et l'efficacité sur l'objectif du taux de 
valorisation matière. NSGA-II et DBEA se démarquent par une variété 
plus importante de solutions. On prend l'algorithme DBEA: il démarre 
la recherche en générant des points de référence, ces derniers traçant 
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un hyperplan dans l'espace de recherche : 
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L’hyperplan est en trois dimensions, avec une intersection avec chacune 
des trois fonctions-objectifs f définies. Le point nommé « Point idéal » 
(Ideal Point) correspond ala solution dominante : il se situe à l’origine de 
l'intersection des trois fonctions-objectifs. 


Algorithm 1. DBEA-Eps 


Input: Gen maximum number of generations, W the number of reference points 





: Generate the reference points and assign their neighborhood 
: Initialize the population P; [Pi = W 
: Evaluate the intial population and compute the ideal point 7; = CR tah and intercepts a; s for 1 = Ito M 
. Scale the individuals of the population 
while (gen < Gens) do 
for i=/:W do 
Assign the base parent as F 
f=Select a mating partner for (2) 
Create a child via recombination as € 


ERPS a tetas Set ee 


10: Evaluate C; and compute the distances (d1 and 42) using all reference directions 

l: Replace the parent P} with C; using single-first encounter, where k denotes the index of the first parent satisfying 
the condition of replacement 

12: Update the ideal point (2), the intercepts and re-scale the population 

13: end for 

14: end while 
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$Æ Implémentation d’algorithme : 


La recherche des solutions dans l’espace d’ étude est conditionnée 
par deux facteurs : 


Le nombre d’itérations, correspondant au nombre de fois que 
l'algorithme initie sa recherche. En raison du caractère stochastique de 
l'algorithme, il est nécessaire de conduire l’optimisation plusieurs fois 
afin d’assurer une recherche suffisante de l’espace. A chaque itération, 
la population initiale est redéfinie modifiant la recherche de solutions. 
Ainsi, les résultats (i.e. les solutions dominantes) diffèrent selon 
iteration. 


Le nombre d'évaluations, correspondant au nombre de solutions 
évaluées lors d’une iteration. A priori, plus celui-ci est grand, plus les 
solutions dominantes trouvées sont pertinentes et nombreuses. 


Toutefois, il arrive que l'algorithme stagne en tombant dans des 
minimums locaux. 





Influence des variables de décision surles fonctions-objectifs du 
modèle de déconstruction. 


Et l’ensemble de modèle dans sa recherche est tel que : 
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V. Application de modèle en Maroc: 


L'étude présentée dans ce rapport est issue des études 
approfondis dans les dernières années qui ont faite en Europe et 
particulièrement en France, par souci de loi et cause environnementale 
d notre globe, ils ont essayé de faire un développement parallèle en 
domaine de déconstruction que celui fait dans les déchets ménagers. 


Pour la situation de notre cher pays le Maroc, il y'a beaucoup de travail 
à faire que ça soit dans l'aménagement et le recyclage des déchets 
ménagers et d’autres sources y compris la déconstruction, il se peut que 
ce retard de Maroc soit du au fait qu’il y a le même degré d'urbanisation 
ou de saturation urbaine. Mais on espère avoir un changement proche 
commençant par une loi, et ensuite s'inspirer des études européennes 
pour se lancer. 


VI. Conclusion : 


Dans ce rapport, nous avons vu un exemple d'étude de stratégie 
de gestion des déchets issu d’un chantier de déconstruction, muni 
d’une optimisation multi-objectif des paramètres opérationnels dela 
gestion malgré la complexité des différents paramètres qui 
définissent le déroulement de chantier. Il s’agit d’un sujet tres 
important, et qui va sans doute gagner plus d'importance dan le 
domaine de génie civil en futur, puisqu'il lui permet de contribuer 
dansles stratégies de développement durable. 


OPTIMISATION DES DECHETS DE 


DECONSTRUCTION ay 


UNIVERSITE MOHAMMED V DE RABAT } A\ dyliylls gyal tl ona deals 
ECOLE MOHAMMADIA D'INGENIEURS =/\ gAol digonol! du soil 


VII. Références : 





QUEHEILLE E. Optimisation multi-objectif d’une stratégie de déconstruction 
de bâtiments. In : 37èmes Rencontres Universitaires du Génie Civil. Saint- 
Etienne, France : 2019. p. 1-8. 

ORÉE. Comment mieux déconstruire & valoriser les déchets du BTP. 2018. 88 
p. 

BORDEBEURES. Fiche technique : Déchets du bâtiment. ADEME, 2017. 19 p. 
DJELAL H., NOUVEL V. Gestion des déchets de démolition et environnement. 
Annales du bâtiment et des travaux publics. 2008. n°Juin, p. 38-41. 

PHILIP J.-C., BOUYAHBAR F., MUZEAU J.-P. Guide pratique de la démolition 
des bâtiments. Eyrolles, 2006. 97 p. ISBN : 2-212-11602-0. 

MURUGAN P., KANNAN S., BASKAR S. NSGA-II algorithm for multi-objective 
generation expansion planning problem. Electric Power Systems Research. 
2009. Vol. 79, p. 622-628. Disponible sur:< 
https://doi.org/10.1016/j.epsr.2008.09.011 >. 

Economie Circulaire et conception d’ Outil d’ Optimisation de la stratégie de 
gestion des Déchets de Déconstruction (ECO2D2) 


OPTIMISATION DES DECHETS DE 


DECONSTRUCTION a 


